Dynamic connectivity in digital images
نویسندگان
چکیده
منابع مشابه
Dynamic Connectivity in Digital Images
We show that any algorithm that maintains the connected components of a digital image must take Ω(logn/ log logn) time per change to the image. The problem can be solved in O(log n) time per change using dynamic planar graph techniques. We discuss applications to computer Go and other games.
متن کاملDynamic Mosaicking of Heterogeneous Digital Images
There is a high demand for mosaicking of digital images. The digital images are of different formats, different resolutions, band combinations, sizes, etc. This increases the complexity of the mosaicking of images. We propose a dynamic, real-time approach for mosaicking digital images of different temporal and spatial characteristics into tiles. Also, the source images at the time of mosaicking...
متن کاملTemperature Mapping Using Ultrasound Digital Images
Introduction: The success of hyperthermia depends on the accuracy of the temperature monitoring in the tumor and the surrounding normal tissue. In this study, the temperature changes were determined by computing the speckle displacement in the ultrasound digital images. Speckle tracking algorithm was used to compute the displacement. Materials and Methods: The experiment was perf...
متن کاملOvercoming Gamut and Dynamic Range Limitations in Digital Images
The human eye can accommodate luminance in a single view over a range of about 10,000:1 and is capable of distinguishing about 10,000 colors at a given brightness. By comparison, typical CRT displays have a luminance range less than 100:1 and cover about half of the visible color gamut. Despite this difference, most digital image formats are geared to the capabilities of conventional displays, ...
متن کاملConnectivity in High Dimensional Images,
An N-dimensional binary image XN is now defined as an The aim of this research is to provide insight in the N-dimensional bounded section of I R ~ , with the elements construction of the topology preserving conditions that are of XN having the values (0,1 See figure ,. necessary to constitute skeletons of objects in N dimensional binary images. However, if one wants to derive these conditions, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Processing Letters
سال: 1997
ISSN: 0020-0190
DOI: 10.1016/s0020-0190(97)00056-2